Graph operations

Results: 797



#Item
231Geometric spanner / Vertex / Tree / Graph coloring / Median graph / Threshold graph / Graph theory / Graph operations / Graph

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 20:00:24
232Edge coloring / Structural rigidity / Matching / Graph / Graph operations / Pseudoforest / Path decomposition / Graph theory / Laman graph / Dense graph

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 The slider-pinning problem Audrey Lee ∗†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:27:03
233Rooted graph / Graph operations / Matroid theory / Median graph / Path decomposition / Graph theory / Mathematics / Graph rewriting

ISSNGRACE TECHNICAL REPORTS Bidirectionalizing Structural Recursion on Graphs

Add to Reading List

Source URL: www.biglab.org

Language: English - Date: 2011-01-08 13:03:57
234Graph connectivity / Steiner tree problem / Tree decomposition / Tree / Halin graph / Chordal graph / Graph / Path / Path decomposition / Graph theory / Planar graphs / Graph operations

Finding a Minimal Tree in a Polygon with its Medial Axis Herman J. Haverkort 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:09
235Planar graphs / Graph operations / Apex graph / Minor / Crossing number / Rotation system / Homeomorphism / Dual graph / Degree / Graph theory / Mathematics / Topological graph theory

Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface Petr Hlinˇ en´ y1 and Markus Chimani2 1

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2009-07-05 16:42:00
236Trapezoid graph / Circle graph / Comparability graph / Split graph / Line graph / Clique / Planar graph / Interval graph / Graph / Graph theory / Graph operations / Chordal graph

Domination Problems on Special Graph Classes Dissertation zur Erlangung des akademischen Grades Doktor-Ingenieur (Dr.-Ing.) der Fakult¨at f¨ur Ingenieurwissenschaften

Add to Reading List

Source URL: thomas-szymczak.de

Language: English - Date: 2009-10-09 18:47:04
237Graph / Model theory / Graph coloring / Graph operations / Graph theory / Mathematics / Connectivity

Context-sensitive flow analyses: a hierarchy of model reductions Ferdinanda Camporesi2,3 , J´erˆome Feret2 , and Jonathan Hayman1,2 1 3

Add to Reading List

Source URL: www.cl.cam.ac.uk

Language: English - Date: 2013-10-23 07:33:53
238Topology / Graph / Centrality / Connectivity / Graph theory / Planar graph / Graph operations

CHAOS 18, 037102 共2008兲 Network synchronizability analysis: A graph-theoretic approach Guanrong Chen1,2,a兲 and Zhisheng Duan1,b兲 1

Add to Reading List

Source URL: www.ee.cityu.edu.hk

Language: English - Date: 2009-10-04 02:55:21
239Graph operations / Graph drawing / Outerplanar graph / Geometric graph theory / Binary tree / Dual graph / Tree / Graph / Path decomposition / Graph theory / Planar graphs / Topological graph theory

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:02
240Graph theory / Graph coloring / Graph operations

Formalizing Word Sampling for Vocabulary Prediction as Graph-based Active Learning Yusuke Miyao Yo Ehara∗ National Institute of National Institute of

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2014-10-20 22:53:22
UPDATE